13,303 research outputs found

    The strong rainbow vertex-connection of graphs

    Full text link
    A vertex-colored graph GG is said to be rainbow vertex-connected if every two vertices of GG are connected by a path whose internal vertices have distinct colors, such a path is called a rainbow path. The rainbow vertex-connection number of a connected graph GG, denoted by rvc(G)rvc(G), is the smallest number of colors that are needed in order to make GG rainbow vertex-connected. If for every pair u,vu, v of distinct vertices, GG contains a rainbow u−vu-v geodesic, then GG is strong rainbow vertex-connected. The minimum number kk for which there exists a kk-vertex-coloring of GG that results in a strongly rainbow vertex-connected graph is called the strong rainbow vertex-connection number of GG, denoted by srvc(G)srvc(G). Observe that rvc(G)≤srvc(G)rvc(G)\leq srvc(G) for any nontrivial connected graph GG. In this paper, sharp upper and lower bounds of srvc(G)srvc(G) are given for a connected graph GG of order nn, that is, 0≤srvc(G)≤n−20\leq srvc(G)\leq n-2. Graphs of order nn such that srvc(G)=1,2,n−2srvc(G)= 1, 2, n-2 are characterized, respectively. It is also shown that, for each pair a,ba, b of integers with a≥5a\geq 5 and b≥(7a−8)/5b\geq (7a-8)/5, there exists a connected graph GG such that rvc(G)=arvc(G)=a and srvc(G)=bsrvc(G)=b.Comment: 10 page

    Superconducting phase with a chiral ff-wave pairing symmetry and Majorana fermions induced in a hole-doped semiconductor

    Full text link
    We show that a chiral f+iff+if-wave superconducting pairing may be induced in the lowest heavy hole band of a hole-doped semiconductor thin film through proximity contact with an \textit{s}-wave superconductor. The chirality of the pairing originates from the 3Ï€3\pi Berry phase accumulated for a heavy hole moving along a close path on the Fermi surface. There exist three chiral gapless Majorana edge states, in consistence with the chiral f+iff+if% -wave pairing. We show the existence of zero energy Majorana fermions in vortices in the semiconductor-superconductor heterostructure by solving the Bogoliubov-de-Gennes equations numerically as well as analytically in the strong confinement limit.Comment: 5 pages, 4 figure

    Direct fiber vector eigenmode multiplexing transmission seeded by integrated optical vortex emitters

    Get PDF
    Spatial modes have received substantial attention over the last decades and are used in optical communication applications. In fiber-optic communications, the employed linearly polarized modes and phase vortex modes carrying orbital angular momentum can be synthesized by fiber vector eigenmodes. To improve the transmission capacity and miniaturize the communication system, straightforward fiber vector eigenmode multiplexing and generation of fiber-eigenmode-like polarization vortices (vector vortex modes) using photonic integrated devices are of substantial interest. Here, we propose and demonstrate direct fiber vector eigenmode multiplexing transmission seeded by integrated optical vortex emitters. By exploiting vector vortex modes (radially and azimuthally polarized beams) generated from silicon microring resonators etched with angular gratings, we report data-carrying fiber vector eigenmode multiplexing transmission through a 2-km large-core fiber, showing low-level mode crosstalk and favorable link performance. These demonstrations may open up added capacity scaling opportunities by directly accessing multiple vector eigenmodes in the fiber and provide compact solutions to replace bulky diffractive optical elements for generating various optical vector beams
    • …
    corecore